//package Test;
//
//import java.util.Scanner;
//import java.util.Stack;
//
//public class WeilaiTest {
////    public static void main(String[] args) {
////        Scanner sc = new Scanner(System.in);
////        String s = sc.nextLine();
////        StringBuilder res = new StringBuilder();
////        Stack<String> stack = new Stack<>();
////        String[] arr = s.split(" ");
////        for (int i = 0; i < arr.length; i++) {
////            stack.push(arr[i]);
////        }
////        for (int i = 0; i < arr.length; i++) {
////            if (stack.peek().trim().length() != 0){
////                res.append(stack.pop()).append(" ");
////            }else{
////                stack.pop();
////            }
////        }
////        System.out.println(res.toString().trim());
////    }
//
//
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int numSize = sc.nextInt();
//        int loop = sc.nextInt();
//        int[] nums = new int[numSize];
//        for (int i = 0; i < numSize; i++) {
//            nums[i] = sc.nextInt();
//        }
//        for (int i = 0; i < loop; i++) {
//            int startIndex = sc.nextInt();
//            int tmp = sc.nextInt();
//            int endIndex = startIndex + tmp - 1;
//            int tmpNum = nums[startIndex-1];
//            for (int j = startIndex; j <= endIndex-1; j++) {
//                nums[j-1] = nums[j];
//            }
//            nums[endIndex-1] = tmpNum;
//        }
//        for (int i = 0; i < numSize; i++) {
//            System.out.print(nums[i]+" ");
//        }
//    }
//}
//public class Main {
//    public static void main(String[] args) {
//        Scanner input = new Scanner(System.in);
//        while (input.hasNext()) {
//            String str = input.next();
//            int n = input.nextInt();
//            int max = 0;
//            int maxBeginIndex = 0;
//            for (int i = 0; i <= str.length()-n; i++) {
//                int count = 0;
//                for (int j = i; j < i+n; j++) {
//                    if (str.charAt(j)=='G'||str.charAt(j)=='C')
//                        count++;
//                }
//                if (count > max){
//                    maxBeginIndex = i;
//                    max = count;
//                }
//            }
//            System.out.println(str.substring(maxBeginIndex, maxBeginIndex+n));
//        }
//    }
//}
